﻿// Study1005.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
// 第十章 STL和泛型设计 双向队列

#include <iostream>
#include <vector>
#include <deque>
#include <algorithm>
#include <iterator>
using namespace std;
int main()
{
	vector<int> s1{istream_iterator<int>(cin), istream_iterator<int>()};
	sort(s1.begin(), s1.end());
	deque<int> s2;
	for (auto iter=s1.begin();iter!=s1.end();++iter)
	{
		if (*iter%2==0)
		{
			s2.push_back(*iter);
		}
		else
		{
			s2.push_front(*iter);
		}
	}
	copy(s2.begin(), s2.end(), ostream_iterator<int>(cout, " "));
	cout << endl;
	return 0;
	
}

